﻿// 切割篱笆FENCE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/FENCE

问题：

有一排宽度相同的N块木板组成的围栏。随着时间的推移，由于木板破损或损坏，它们的高度变得不同，决定整体更换围栏。在这种情况下，我们想要将被丢弃的围栏的一部分剪切下来，并进行再利用。图(b)展示了从图(a)的围栏中可以剪切出的许多矩形中的最大矩形。给定构成围栏的每个木板的高度，请编写程序计算可以剪切出的最大矩形的大小。注意，不能斜切矩形，如图(c)所示。

假设每块木板的宽度都为1。

输入：
第一行是测试用例的数量C（C≤50）。每个测试用例的第一行包含一个整数N（1≤N≤20000），表示木板的数量。接下来一行包含N个整数，按顺序表示每块木板的高度。所有高度都是小于等于10000的非负整数。

输出：
对于每个测试用例，输出一个整数，表示可以剪切出的最大矩形的大小。

示例输入：
3
7
7 1 5 9 6 7 3
7
1 4 4 4 4 1 1
4
1 8 2 2

示例输出：
20
16
8
*/
int main()
{
    std::cout << "Hello World!\n";
}

 